Online regret bound

#incomplete

References:

1. https://www.cs.princeton.edu/courses/archive/fall18/cos521/Lectures/lec16.pdf